Fast and Frobenius: Rational Isogeny Evaluation over Finite Fields
نویسندگان
چکیده
Consider the problem of efficiently evaluating isogenies $$\phi : \mathcal {E}\rightarrow {E}/H$$ elliptic curves over a finite field $$\mathbb {F}_q$$ , where kernel $$H = \langle {G}\rangle $$ is cyclic group odd (prime) order: given $$\mathcal {E}$$ $$G$$ and point (or several points) P on we want to compute (P)$$ . This at heart efficient implementations group-action- isogeny-based post-quantum cryptosystems such as CSIDH. Algorithms based Vélu’s formulæ give an solution when generator G defined but for general only some extension {F}_{q^k}$$ even though $$\langle whole (and thus ) base ; performance Vélu-style algorithms degrades rapidly k grows. In this article revisit isogeny evaluation with special focus case $$1 \le 12$$ We improve many cases $$k 1$$ using addition chains, combine action Galois greater improvements >
منابع مشابه
Isogeny Class and Frobenius Root Statistics for Abelian Varieties over Finite Fields
Let I(g, q, N) be the number of isogeny classes of g-dimensional abelian varieties over a finite field Fq having a fixed number N of Fq-rational points. We describe the asymptotic (for q →∞) distribution of I(g, q, N) over possible values of N . We also prove an analogue of the Sato—Tate conjecture for isogeny classes of g-dimensional abelian varieties. 2000 Math. Subj. Class. Primary: 11G25, 1...
متن کاملOn isogeny classes of Edwards curves over finite fields
We count the number of isogeny classes of Edwards curves over finite fields, answering a question recently posed by Rezaeian and Shparlinski. We also show that each isogeny class contains a complete Edwards curve, and that an Edwards curve is isogenous to an original Edwards curve over IFq if and only if its group order is divisible by 8 if q ≡ −1 (mod 4), and 16 if q ≡ 1 (mod 4). Furthermore, ...
متن کاملIsogeny classes of Hilbert-Blumenthal abelian varieties over finite fields
This paper gives an explicit formula for the size of the isogeny class of a Hilbert-Blumenthal abelian variety over a finite field. More precisely, let OL be the ring of integers in a totally real field dimension g over Q, let N0 and N be relatively prime square-free integers, and let k be a finite field of characteristic relatively prime to both N0N and disc(L,Q). Finally, let (X/k, ι, α) be a...
متن کاملJacobians in isogeny classes of abelian surfaces over finite fields
We give a complete answer to the question of which polynomials occur as the characteristic polynomials of Frobenius for genus-2 curves over finite fields.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2023
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-44469-2_7